﻿// 907 骨牌覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;
/*
http://oj.daimayuan.top/course/22/problem/1047

给定一个 n×m的棋盘，你需要用 1×2
 的多米诺骨牌去覆盖整个棋盘，请求出有多少种不同的覆盖方案。由于答案可能很大，请输出答案模 109+7。

输入格式
第一行两个整数 n,m。

输出格式
一行一个数表示答案模 109+7的结果。

样例输入
2 3
样例输出
3
数据范围
对于 100%的数据，保证 1≤n≤109,1≤m≤5。
*/


int main()
{



	return 0; 
}

 